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Prufungsantrag gem. § 44 PatG ist gestellt 
@ Lernfahiges Bildverarbeitungssystem zur Klassierung 

@ Ein Bildverarbeitungssystem mit ublicher Bildaufnahme, 
Merkmaisextraktion und Klassierung wird durch die Modifi- 
zierung eines ubiichen Klassifikators durch gezielte Datenre- 
duktion verbassert. Der Klassifikator wird automatisch para- 
metriert. Somit liegt ein lernfahiges Bildverarbeitungssy* 
stem zur automatischen Klassierung und Teileerkennung 
vor, welches sich aus Mustern aller* Entscheidungsklassen 
seibst parametriert und unabhangig von einer expliziten 
Merkmaisstatistik ist. Unterstutzend wird eine Bilddatenbank 
zur Archivierung der Bilddaten einer Stichprobe eingesetzt, 
so da& ein Pertigungsverfahren fur eine Lamphase nieht 
ubermaBig unterbrochen werden muG. 
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Beschreibung 

Die Erfmdung bezieht stch auf ein lernfahiges Bildverarbeitungssystein zur Klassiening von zu prQfenden 
Teilen anhand von aufgenommenen Bildenv aus denen Merkmale extrahiert werden, <fie innerhalb emer BOdver- 

5 arbeitung im wesentlichen zur Datenreduktion behandelt werden. Das System ist lernfihi^ sodaB sein Einsatz 
aus einer Leraphase und einer Prufphase besteht Zur Lemphase werden mehrere Muster von Teilen bereitge- 
stellt» die jeweils typisch fur eine vorgegebene Entscheidungsldasse sind Somit kann das Bildverarbeitungssy- 
stein variabel betrieben werdea 
Die Ausgangssituation soil prinzipieli den Einsatz und die Parametrierung der technischen BSdverarbeitung 

10 beschleunigen und somit weitere Einsatzf alle ermdglichen. Dabei ist anzumerken, daB die technische Bildverar- 
beitung eine Schlusselstellung fur die immer starker werdenden Automatisierungsbestrebungen einnimmt Dies 
bezieht sich insbesondere auf die QuaMtssicherung bei Montageaufgaben, bei der Erkennung von Teilen oder 
bei der Oberwachung. SdmeU parametrierbare Systeme liefem einen Zeit- und einen WettbewerbsvorteiL Bei 
der hier betrachteten Bildverarbeitung mOssen Telle anhand spezifischer Merkmale^ wie Form, Farbe und 

15 Konturen erkannt werden bzw. die Qualitflt bekannter TeOe muS anhand dieser fcrherien beurteilt oder 
untersdiieden werden. Die Aufgabe der Bildverarbeitung und der Mustererfcmnmg ist dabei die Klassierung 
der Teile anhand von Merkmaksitzen, die aus dem Bild durch Bildvorverarbeitung und Merkmalsextraktion 
gewonnen werden. 

Nur dn relativ geringer Teil aller potentiellen EinsatzmSglichkeiten der BiMverarbeitung m der Industrie ist 

20 bisher erschlossen wordea Ursachen dafur sind im wesentlichen die mangelnde Rexibilitit vieler Verfahren, die 
zudem wenig robust sind Beim industrieilen Einsatz besteht jedocfa die Sdi^erigkeit der Anpassung an neue 
Umgebungsbedingungen oder Aufgaben. Eine mangehide Bedienerfreundlichkeit ist genauso wie zu hohe 
Kosten ein Nachteil fur den Einsatz von leistungsfihigen Systemen. Somit kann in vielen F&lien ein soldies 
Bildverarbeitungssystem nicht schnell amortisiert wmlen. 

25 Standaidbildverarbeitungssysteme» wie beispielsweise der VIDEOMAT-IV (von Siemens, Munchen und Ber- 
fin, Deutschlan(Q Idsen diese Aufgabe durch sequentieQe Abarbeitung eines Prufprogrammes, das aus PrOfab- 
sc^nitten mit standardisierten Pruf elementen besteht Dieser Zusammenhang ist altgemein In F^g, 1 wiedergege- 
ben» wobet das Prufyrogramm den gesamten ProzeB begleitet Am Anfang eines jeden Vorgangs steht die 
Bildaufoahme, woraufhin aus den aufgenommenen Bildem die BOdmerkmale extrafaiert werden. Lediglich diese 

30 Bildmerkmaiebilden die Eingangsdatra fur eine Klassierung. 

Das Prufprogramm und die PrOfelemente kdnnen vom Anwender aufgabenspeziRsch erstellt und parame- 
triert werden. Dies bedeutet insbesondere* daB Mericmale oder Kksseneinteilungen direkt in Anlefanung an die 
zu erbringende Aufgabe formuliert oder gebildet werden. Unter Parametrierung wird insbesondere ein Vorgang 
verstanden, der innerhalb ernes PrOfeystems einen oder mehrere Parameter zeitweilig f estlegt Die Klassierung 

35 bUdet immer den AbschhiB des PrO^rogrammes und vnrd durch eine Entscheidungstabelle realisiert Diese 
Tabelie fuhrt die Klassierung aufgrund einer vorg^ebenen arithmedschen und/oder bgischen Verknupfung der 
Merianalswerte durch. Da die Klassierung als letztes Glied der Bildverarbeitungskette die Sortierung in Ent- 
scheidungsklassen vomimmt, kommt diesem Sdiritt eine entscheidende Bedeutung fOr die Funktion eines 
Bildverarbeitungssystems zu. 

40 Nach emer Bndmerkmalsextraktion werden die Muster (Lemphase) un allgemeinen durdi einen n-dimensio- 
nalen Merkmalsvektor f «(f i, fa, . . . /N)r un Merkmalsraum reprasentiert Siehe hierzu tig, 2. Durch die Klassie- 
rung werden den Mustem die sog. Entscheuiungsklassen zugewiesen; KJLM lii der Regel biiden Muster 

derselben Klasse sog. Ouster im Merkmalsraum und die Klassierung hat die Aufgabe* die Klassen m optimaler 
Weise yoneinander abzugrenzen, was einer Muumierung der Fehlahurme bzw. der Fehlerrate bei der Zuweisung 

45 von Teilen zu entsprechenden Entscheidungsklassen gleichkommt 

Die bestehenden Ansatze zur DurchfOhrung der Klassierung basieren in der Regel auf der statistischen 
Entscheidungstheorie und optimieren den Klassifikator (Teil des PrO^rogrammes) aufgrund der Statistik im 
Merkmalsraum. Diese Ansatze haben sich m der Praxb nidht ausreichend bewahrt, da hiufig keine a priori 
WahrscheinUchkeiten fiber die Merkmale, die zur Parametrierung des Klassifikators ndtig sind, festgelegt 

50 werden konnea Anders ausgedrOckt kann die Anzahl der Muster bekannter KlassoizugefaOrigkeit zu gering 
sdA, um die Wahrschdnlichkdtsverteilung im Merkmalsraum mit hinreichender Sicherheit aus der Signalstati- 
stik zu berechnen. AuBerdem hingt die Merkmalsstadstik stark vom ProzeB der Merkmalsgenerierung ab und 
kann beispielsweise bei veranderten Umgebungsbedingungen (Beleuchtung; Positionierung der Objekte und 
ahnlidies) staric schwanken. 

55 Der Erfindung liegt die Aufgabe zugrunde, ein lemf&higes Bildverarbeitungssystem zur Verfilgung zu stellen, 
mittels dem erne sdmellere Parametrierung der Bildvenurbdtung ermdglidit wird und der Bnsatz in der 
Produktion erweitert wird 
Die Losung geschieht durch die Mericmale des Anspruchs 1. 

Der Erfindung liegt die Erkenntnis zugrunde, daS der im PrOfjprogranmi enthaltene Klassifikator sich selbst 
60 parametrieren kann. Die ErRndung beschreibt daher ein lem^ges System zur automadschen Klassierung und 
Teileerkennung. Dieses System parametriert sich selbst aus Mustem aller Entsdieidungsklassen in der Lempha- 
se und unabhangig von emer expliziten Merkmalsstatistik, die eine Ehtscheidung zu einer Musteridasse treffen 
wurde. Dieses System erlaubt erne automatisdie Ericennung oder Klassierung von Teilen aus einer Presentation 
von einigen reprasentativen Musterbeispielen. Durch die automatische Parametrierung kann das System damit 
65 problemlos und flexibel auch auf neue Musterklassen oder Umgebungsbedingungen angepaSt weiden. 

Hmter der Prisentation einer Teile- bzw. Musterauswahi aus den verschiedenen fOr (fie Entscheidungsklassen 
typischen Muster im Lembetrieb wird eine automatische Bildaufhahme bereitgesteilt Ein einen Klassifikator 
enthaltendes PrOfprogramm erzeugt automatlsch Bildmerimial& Diese eztndiierten Merkmale weiden m ^er 
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Merkmalsdatenbank fur alle Muster der Stichprobe gespeichert Eine Normierung und Skalierung der Merkma- 
le sorgt fur einen einheitUchen Bereich» ianerhalb dem samtliche Extremwerte plaziert sind Weiterhin werden 
die Anzahl der in der Datenbank abgelegten Muster, sowie die Anzahl der Merkmale reduziert Somit liegen nur 
solche Muster und soldie BScbnerionale yor, die fOr die Klassienmg relevant sind. Nach AbschluB emer 
Lemphase kann in der FrOfjphase die automatische PrOfuii^ unbekannter Muster zur Inspektion und zur 5 
Teiieerkennung stattfinden. 

Um eine eventuelle Wiederholung der Lemphase ohne emeute Bildaufnahme zu gewahren werden die von 
der Presentation der Teiie aufgenommenen Bilddaten in einer Bilddatenbank zur Archivierung der Biider und 
der zugebdrigen Entscheidungsklassen (Stichprobe) jeweik abgelegt Die automatische Klassierung der Muster 
aus der Merkmalsdatenbank kann in vorteilhafter Weise mit der Ermittlung eines Zuverlissigkeitswertes des lo 
Klassifikators verknupft sein. 
Im folgenden wird anhand der schematischen Figuren ein Ausffihrungsbeispiel beschriebea 
Fig. 1 zeigt den PrufabhufbeiStandanl-BQdverarbeitimgssystemennadb dem Stand derTechnik^ 
Fig. 2 zeigt die Musterverteilung und die Entscheidungsklassen im n-dimensionalen Merkmaisraum, 
Fig. 3 zeigt ein Bildverarbeitungssystem zur automatischen Klassierung entsprechend der Erfindung. is 
Fig. 1 zeigt, wie bereits erwahnt, ein Standardbildverarbeituungssystem* das die gegebene Aufgabe in der 
Regel durch sequendeUe Abarbeitung des Prufprogrammes lost, wobei das Prufprogranun aus Prufabschnitten 
mit standardisierten Prufeiementen besteht 

Fig. 2 zeigt die Repi^entation von Mustem nach der Merknialsextraktk>n, die im ailgemeinen durch n-dimen- 
sionde Meiionalsvektoren f^ im Merkmalsraum dargestellt werden. Es sind m einem Ausschnitt des Merkmals- 20 
raumes Entscheidungsklassen K, L und M angedeutet Ein neu auf tauchendes Muster a erhiit einen Merkmals- 
vektor f*. Dieses Muster ist den bestehenden Entscheidungsklassen zuzuordnen. Dabei ist anzumerken, das 
Muster derselben KJasse in der Regel Cluster mnerhalb des Merkmalsraumes bilden und die Klassierung hat die 
Aufgabe; die Klassen in optimaler Weise voneinander abzugrenzen. Weiterhin ist zu beachtei^ dafi die Anzahl 
der in einer Entscheidungsklasse beinhalteten Muster, denen jeweils ein Merkmalsvektor f^ zugeordnet ist, 25 
nunimiert werden soil, um den Rechenaufwand zu begrenzen. Es gilt s<»nit, innerhalb eines begrenzten Aus- 
schnittes des Merionakraumes eine sinnvolle Verteilung der Entscheidungsklassen vorzunehmen und die Para- 
metrierung des Klassifikators mit einer notwendigen aber mmimalen Anzahl von Mustem und Merkmalen m der 
Lemphase durchzufOhren. Falls die Zuverlassigkeit des Klassifikators nach der Lemphase noch nicht ausrei- 
chend ist, so kann die Parametrierung jederzeit (eventuell mit verdnderter Merkmalsextraktion) emeut durchge- 30 
f Qhrt werden. Ist die Minimierung der Muster beispielsweise zum Ende der Lemphase noch m'cht abgeschlossen, 
so kann dies aucfa nachtriglich geschehen. 

Bildaufnahme 1 und Bilddatenbank 8 

35 

Die Bildaufnahme und die Bilddatenbank 8 dienen zur Erfassung und Archivierung der Bilddaten einer 
Stichprobe. Dies betrifft den Lembetrieb, in dem die Biider entsprechend den Entscheidungsklassen zugeordnet 
werden, was dem sog. Uberwachten Lemen entspricht Reprasentadve Muster aller Klassen werden hier gesam- 
meh und stehen somit in den nachfolgenden Verarbeitungsschritten jederzeit wieder zur VerfGgung. Dadurch 
kann das Parametrieren des Klassifikators nach dem Sammeln der Sdchprobe auch offime, d. L ohne Betrieb der 40 
Bildaufnahmevorrichtung, durchgefOhrt werden. Dies ist fOr die Fertigungsanwendungen von entscheidender 
Bedeutung, da das Sammeln der Muster und das Trainieren des Klassifikators zum Lemen die Produktion nicht 
beliebig unterbredien darf und daher haufig eine reprasentative Auswahl von MusterbUdem nur offline mdglich 
ist. 

45 

Merkmalsextrakdon 2 

In der Einheit 2 zur Merkmalsextraktion erfolgt die Vorverarbeitung und Informationsreduktion (Datenre- 
duktion, Reduktion des Rechenaufwandes) der ui^angreichen Bilddaten auf die wesentlichen BUdmerkmale. Es 
flndet die zur Einhaltung schneller Taktzeiten in Produkdonsprozessen notwendige Informationsredukdon statt 50 
Die Auswahl der Merkmale ist ein wesentlicher Schlussel zur Ldsung der Ericennungsaufgabe. So werden 
beispielsweise von einem vom Anwender erstellten Priifprogramm von dem BQdverarbeitungssystem voUauto- 
matisch geeignete Bildmerkmale fur den Klasdfikator ausgewihlt 

Merkmalsdatenbank 3 55 

Beim Lemen werden aus alien Bildem der Lemstichprobe alle im Priifprogramm definierten Bildmerkmale 
aus den Bildem extrahiert und in der Merkmalsdatenbank gesammelt Die folgenden Verarbeitungsstufen 
greifen nur noch auf die Merkmalsdatenbank zu. Das PrOfjprogramm wird automatisch mit den in den folgenden 
Verarbdtungsschritten berechneten Klassifikationsparametem eiginzt Dadurch konnen verschiedene Klassifi- eo 
kadonsverfahren verwendet werdea Der Lemmodus kann jederzdt unterbrochen werden, um beispielsweise 
noch neue Entschddungsklassen hinzuzufOgen. 

Normierung 4 

65 

Ein wesentliches Problem bei den meisten Klassifikationsverfahren ist die Frage der richtigen Skalierung der 
Merkmale. Diese weisen in der Regel keinen einheitUchen Wertebereich auf und beeinfhiBen dadurch den 
Klassifikator. Erfindungsgemafi erfol^ in dieser Verarbeitungsstuf e eine Nonmerung des Merkmalsraumes auf 
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eine einheitliche Metrik (gesamter Datensatz). AUe Elemente fi des Merkmalsvektors f werden daher anhand der 
berechneten Extremwerte im Datensatz auf einexi einheitttchen Bereich, beispielsweise von 0 bis 1 skaiiert Die 
Extremwerte sind beispielsweise Minimum und Maximum eines jeden Merkmals. Dies kami mathematisch wie 
folgt dargestellt wenien: 

5 

f:^^J=£^^ (Gi.i) 

10 

Dadurcb ist gewShrlelstet, daB der Klassifikator unbednfluBt vom tatsicfafichen Wertebereich der Merianale 
arbeitet 

MusterreduktionS 

15 

Die Stichprobe sollte mdglichst eine reprisentative Auswahl aller Entscheidungsklassen endiaken. Da diese 
Forderung nur schwer realisierbar ist» aefat unsere Erfindung das Sammeln mdglichst vieler Bilder in der 
Lemstichprobe vor. Ahnliche Muster, die keine zusttzlichen Informationen Qber die Merkmalsverteilungen 
enthalten und insbesondere bei komplexen Mustererkemiungsaufgaben mit ^elen verschiedenen Musterklassen 
20 in einem hochdimensionalen MeHcmalsraum die Verarbeitungsgeschwindigkeit unndtiger Weise senken wGr- 
den, werden daher in diesem Schritt wieder elimlniert Die Musterreduktion ist daher ein wesentliches Kennzei- 
chen der Erfindung zur Umsetzung des Verfahrens in industriellen Anweodurigeo. f)abei wird fOr die gesamte 
Stichprobe der Merkmalsabstand (T eines Musters wie folgt beredmet: 

r 

^ </'=iiiax(///!-/^//)V(m€MA/€iV) (G1.2) 

Unterschreitet dieser Abstand d' fOr alle Merkmale einen deflnierten Grenzwert dmm, d h. ist d^ < dmin, so gilt 
30 das Muster als einem anderen ahnlidi und wird aus der Stichprobe entfemt Bei iiinreichend groBer Anzahi 
verf ugbarer Muster kann der zulassige Grenzwert auch automatisch aus der Musterstadstik bestimmt werden. 

Falls ahnliche Muster aus verschiedenra Entsdieklungsklassen gefunden werden, ist die Reprisentation der 
Objektklassen im Merkmalsraum unvollstiUidig. Der automatisdie Lembetrieb wird somit unterbrochen und 
der Merkmalsraum muB erweitert werden bzw. die Einteilung der Entscheidungsklassen muB korrigiert werden. 
35 Um eine Unabhangigkdt von der speziellen Merkmalsmetift zu erhalten, wird die Ahnlidikeit im normierten 
Merkmalsraum gemessen. 



Merkmalsredukdon 6 



40 In der Merkmalsdatenbank 3 werden im Lembetrieb alle extrahierten Bildmerkmale abgelegt Da das PrGf- 
programm in der Kegel eine ^eheahi von Merkmalen enth&it» z. a zur Positionsbestimmung, die jedoch kerne 
Information zur Klassierung enthalten, ist die automatische Auswahl rdevanter Merkmale ein wesentliches 
Kennzeichen der Erfindung. Ziel der Merkmalsredukdon ist daher die Selektion signiflkanter und nidit signifi- 
kanter Merkmale fur die Klassierung und Teileerkennung. 

45 Als MaB fOr die Signifikanz eines Merkmales wird der mittlere Abstand eines Merkmal es zu alien Entscfad- 
dungsklassen (Intersetabstand) als Gutemafi ]i definiert; 

MHffH^ ' 1 (61. 3} 

S5 

ait Hft-ril^4(Sf'-(Jrf (Gl. 4) 



60 K Anzahi der Entscheidungsklassen 

Mk Anzahi der Muster in Entsdieidungsklasse k 
fi Merkmal i von Muster/ 
//. . .// AbstandsmaB 

65 groBer (fieser Wert ist, desto besser kann eine Klasse anhand des betraditeten Merkmals unterschieden 
werden. Merianale deren Signifikanz gertng ist; werden eliminiert Aus der Signifilryny der Einzebnerkmale 
werden automatisch die fiu* ^e Klassioimg geeigneten Merkmale ausgewdhlt imd im Prufprogramm gekenn- 
zdchneL Zur Klassierung eines Musters werden aus alien berechneten Merkmalen nur nodh die sigoifikanten 
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Merkmale verwendet 

Klassifikator 

Die nach der Merkmalsredulction 6 verbleibenden Merkmale werden einem Klassifikationsalgoritfamus zuge* 5 
fuhrt Dieser hat die Aiifgabe» die Klassenzugehorigkeit eines unbekannten Musters zu ermitteh. Wegen der 
ungenQgend bekannten Signalstatistik der Merkmale sind statistische Verfahren zm- Klassierung in der Kegel 
weniger geeignet AIs Klassifikationsverfahren haben sich Qeben neuronalen Netzen insbesondere der k-nach- 
ste-Nachbar-Klassifikator (KNN Klassifikator) bewahrt Letzterer erfordert im Gegensatz zu anderen Klassifi- 
kationsverfahren keine Annahmen fiber die statistische Verteilung im Merkmalsraum und lief ert darum auch bei lo 
einer geringen Anzahl von Mustem m der Lemstichprobe gute Ergebnisse. Dabei wml uber erne MetrBc der 
Abstand eines Musters zu alien in der Stichprobe enthaltenen Mustem berechnet und die Zugehorigkeit anhand 
der Muster mit den k-geringsten Abstinden bestinunt AIs AbstandsmaB wird m der Regel der Eukfidische 
Abstand verwendet 

Beim Lemen erfolgt nach der Muster- und Merkmalsreduktion ein voUstandiger Test des Klassifikators. is 
Dabei wird jedes in der Stichprobe enthaltene Muster, dessen Klassenzugehorigkeit bekannt ist, klassiert Das 
Verhaltnis der Anzahl der richtigen Entscheidungen zur durchgefuhrten Anzahl von Klassierungen de&iiert die 
Zuverlassigkeit des Klassifikators. Bei ungenugender Zuverlassigkeh and die Merkmale nicht hinreichend und 
mfissen erginzt werden. 

20 

Lemen 9 

Im Lembetrieb erfolgt das Trainieren des Klassifikators durch die Prasentation einer Stichprobe mit den 
Bildem alter zu trennenden Entscheidungsklassen. Dabei wird der Klassifikator automatisch parametriert und ist 
danach in der Lage, unbekannte Muster den vorliegenden zunachst festgelegten Entscheidungsklassen zuzuoid- 25 
nen. 

Das Verfahren eignet sich fOr Klassierungsprobleme in der BHdverarbeitung aller Art (Teilerkennung, Quali- 
tatskontroUe, . • . X Dabei hat sich der k-nachste-Nachbar-KIassifikator insbesondere fur die Aufgaben mit einem 
hochdimensionalen Merkmalsraum bewahrt Bei diesen Anwendungen ist eine Qusterung im Merkmalsraum 
analytisch nur schwer zu bestimmen, so daB entscheidungstheoretisch basierende Klassifikatoren nicht emsetz- 30 
bar sind Die Methoden zur Muster- und Merkmalsreduktion ermoglichen eine Anwendung dieses Klassifikators 
auch in zeit- und resourcenkritischen Fertigungsanwendungea Durch den modularen Aufbau des Systems 
konnen jedoch auch andere Klassifikatoren und neuronale Netze emgesetzt werden. Im Vergleich zum KNN 
Klassifikator gewShren neuronale Netze eine deSnierte Verarbeitungszeit fOr die Klassierung; bendtigen aller- 
dmgs eine wesentlich Ubgere Leraphas^ wahrend die Verarbeitungszeit beim KNN Klassifikator von der 35 
Anzahl der zu verbleibenden Muster abhSngt 

Anwendimgen der Erfindung betreffen Verfahren fur universelle Standardbildverarbeitungssysteme, bei- 
spielsweise im Automobilbau oder in der Holzindustrie. Erste Automaten wurden bereits erf olgreich getestet 

Bezugszeichenliste 

K, U M Entscheidungsklasse 
f, f 1 ...3, f* Merkmalsvektor 
il^mLaufindizes 

1 Einheit zur Bildaufhahme 

2 Emheit zur Merkmalsextraktion 

3 Merkmalsdatenbank 

4 Einheit zur Normierung 

5 Emheit zur automadschen Musterreduktion 

6 Emheit zur automadschen Bildmerkmalsreduktion 

7 Hnheit zur automadschen Klassiemng 
BBHddatenbank 
9Leraeinheit 
10,llSdileife 

Patentanspruche 

1. LemMhiges Bildverarbeitungssystem zur Klassierung einer Vielzahl von zu prQfenden Teilen anhand von 
Merionalssatzen, bestehend aus: 

— einer Einheit (1) zur automatisdien Bildaufioahme zur Erfassung der Bilddaten von Mustem aus alien go 
an&iglidi vor^egebenen Klassenin der Lemphase bzw. von zu kbssierenden Teilen in der Prufphase, 

— einer Einheit (2) zur Merkmalsextraktion zur Erzeugung von Bildmerkmalen, 

— einer Merkmalsdatenbank (3) zum Speichem der extrahierten Bildmerkmale fur samtliche in der 
Lemphase erfaBten Muster^ 

— einer Einheit (4) zur Normiemng der Bildmerkmale, es 

— einer Einheit (5) zur automatischen Redukdon der Anzahl der in der Merkmalsdatenbank (3) 
gespeicherten Muster, 

— dner Emheit (6) zur automatischen Reduktion der Bildmerkmale auf die fOr die Klassierung 
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relevanten Merkmale, 

— einer Einheit (7) zur automadschen Klassiening bzw. Zuordnung eines unbekaimten Musters zu 
einer Klasse, wobei ein KlassifQcator anhand von fOr jeweilige Eatschexdungsklassen ^ischen Mu- 
stem autotnatisch parametriert wird und in der Pruf pluise unbekannte Muster voriiegenden Entsciid- 
dungsklassen zuordnet, 

wobei fiber eine Lemeinheit (9) die Ausgange der Merkmalsreduktion (6) und der Klassiening (7) in 
Schleifen (iO» If) auf die Merkmalsdatenbank (3) bzw. auf die Merkmalsextraktion (2) zurfickgefOhrt 
werden, um die AnzaM der Muster und der MerkmaJe zu opdmieren. 

2. Bildverarbeitungssystem nach Anspruch 1, worin zwischen der Einheit (1) zur Bildaufoahme und der 
Einheit (2) zur Merkmalsextraktion eine Bilddatenbank (8) zwischengesdialtet ist 

3. Bildverarbeitungssystem nach einem der vorhergehenden AnsprQche, worin die GQte des Klassifikators 
zum Ende der Lemphase durch einen ermittelten Zuverltssigkeitswert anzeigbar ist, der das VerhSltnis der 
Anzahl der richtigen Entschetdungen zu den insgesamt durchgefOhrten Entsdieidungen darstelit 

4. Bildverarbeitungssystem nach einem der vorhergehenden AnsprQdi^ worin die Normierung der Meric- 
male m der Emheit (4) derart geschieht* daB simtlic^e anhand von berechheten fixtremwerten voriiegenden 
Elemente eines Merkmalsvektors m einem einheitiichen Bereich von 0 bis 1 liegen. 

5. Bildverarbeitungssystem nach einem der vorhergehenden AnsprQche, worin m der Einheit (7) zur Klassie- 
rung ein neuronales Netz eingesetzt wird 

6. Bildverarbeitungssystem nach einem der AnsprOche 1 bis 4, worin als Klassifikator der k-n§chste-Nach- 
bar (KNN-Klassifikator) emgesetzt wird. 

7. Bildverarbeitungssystem nach emem der vorhergehenden AnsprOche, worin die Anzahl der Entsdiei- 
dungsklassen jederzett verinderbar ist und der Klassifikator neu parametriert werden kann. 



Hierzu 2 Seite(n) Zeicfanungen 



ZEICHNUNGEN SEfTE 1 



Nummer: 
Int. CI «: 

Offenlegungstag: 



DE 196 36 074 A1 
G06K 9/66 

26.Marz1998 



Pruf- 
programm 



PE1.1 

• 




Bild- 


PE1.1 




aufnahme 




FIG1 



Prufabschnitt 1 



Merkmals- 
extraktion 



I 
I 

I Prufabschnitt 2 

I 

I 



Klassiemng 



Prufabschnitt X 




802013/15 



Nummer: 
Int. CI.6: 

Offenlegungstag: 



DE 196 36 074 A1 
G06K 9/66 
26. Marz1998 




1 

00 


£= 




O 


E 






=3 




-o 

CD 



.CO 




.to 



GO- 









c: 




, E 














CD S 






CO 






■a 




CO 



802013/15 



